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THE LOGARITHM OF IRRATIONAL NUMBERS AND 
BEATTY SEQUENCES 

GEREMIAS POLANCO E 


Abstract. In this paper we find an identity that gives a repre¬ 
sentation for the logarithm of any two irrational numbers a, 6 > 1 
in terms of a series whose terms are ratios of elements from their 
Beatty Sequences. We also show that Sturmian sequences can be 
defined in terms of these ratios. Furthermore, we find an identity 
for such series that bears a superficial resemblance to (a discrete 
version of) Frullani’s Integral. 

Notation: Throughout this paper, we use [x] to represent the great¬ 
est integer not exceeding x, and dehne {x} := x — [x]. Unless otherwise 
specihed, the letters a and b represent irrational numbers. Also, A and 
B represent the Beatty sequence A := ([an])^^ and B := ([6n])^^. 
We will often refer to the integers when we really mean the positive 
integers, but this will not generate any conceptual ambiguity. 

1. Introduction and Statement oe Main Result 

Sturmian sequences are part of the general study of combinatorial 
properties of hnite and inhnite words that play a role in various helds of 
physics, mathematics, biology and computer science (see |Bej and the 
references therein). In |Obj O’Bryant obtains a special representation 
for a power series whose term is nonzero for n in a particular Beatty 
sequence and zero otherwise. He then uses that representation to gen¬ 
eralize the Rayleigh-Beatty Theorem. Other works (see Eg and the 
references therein) also associate Beatty sequences with power series. 
In another direction, the asymptotic behavior of sums of arithmetic 
functions involving Beatty sequences and some of their applications 
have been studied in, e.g., [ABSj . [Abj . In this paper we study the 
behavior of an infinite series involving Beatty sequences, establish its 
convergence and obtain (see Theorem I7.ip an identity involving the 
logarithm of their generating irrational slope. The terms of the series 
are differences of ratios of Beatty sequences, not necesarily comple¬ 
mentary (such differences of ratios have interesting properties, one of 
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them being that Sturmian sequences can be defined in terms of them; 
see Section El- We find partial sums of arithmetical functions defining 
Sturmian sequences, and partial sums of products of such arithmetical 
functions. These are then applied with other techniques in order to 
prove our main result. 


Main Theorem. Let a > 1 and b > 1 be irrational numbers. Let 
On = [an] and bn = [bn]. Then 

bn+k 


lim 7 V f 

fc—>oo k V Or? 

n=l ^ 


-^a{a ^{n + l)}-b{b ^(n + 1)} 

-2^-TT—-= log 


n=l 


n{n + 1) 


Sections 2 through 8 of this paper are used to prove this theorem. In 
sections 2 through 6 we work with a particular case that is interesting 
because it treats the case when the sequences A and B are comple¬ 
mentary. We also use these sections to introduce a series of lemmas 
and notation that are used throughout the paper. Sections 7 and 8 
are used to prove the main result. Specifically, the main theorem is 
proved as a corollary of Theorem 17.11 The final section of this article is 
used to show how Beatty ratios can be used to define inhomogeneous 
Sturmian sequences and to make some final remarks about Frullani’s 
Integral. We now concentrate in the limit expression on the left hand 
side of the main theorem. For any fixed integer k, we have 

( 1 . 1 ) 

*^n+/c ^n-\-k _ ^n^n-\-k ^n^n-\-k _ 

{bn — {bn}) {a{n + k) — {a{n + fc)}) — {an — {an}) {b{n + k) — {b{n + fc)}) 

anbn 

If we expand the numerator and add over n we obtain 
(1-2)^ 

_ / ^n-\-k bn-\-k 

1/7 h 


n=l 


\ 


E 

n=l 

oo 

E 

77=1 


—bn{a{n + k)} — an{hn} — ak{bn} -|- {bn}{a{n + k)} 

^nbn 

an{b{n + k)} + bn{an} + bk{an} — {an}{b{n + k)} 

an bn. 


The two summands that are multiplied by k, upon divinding by fc, yield 


c-'l a 
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Also, the summands with the product of two fractional parts, after 
dividing by k give 0{l/k). The remaining summands, after dividing by 
k, are 


( 1 . 4 ) Ij: 




n=l 


CLri.kr 


k 


n=l 


-hn{a{n + A;)} + hn{an] 


Consider now the hrst sum in fll.dp and note that the denominator can 
be written as abn?{l + 0(l/n)). Hence, for any hxed M = M{k) to be 
specihed later, we can write 


(1.6) 


M 

E 

n=l 


an{b{n + k)} 
kctribn 


M+k 

E 

n=l 

M 


an{bn} 

kcinbn. 


an{b{n + k)} an{bn} ^ / 1 

f ^ nhhr)'^ < ^ 


abkn^ 

{b{n + k)} 
bkn 


n=l 
M+k 


abkn? 


E 

n=l 


{bn] 

bkn 


+ 0 -] = 


n=l 
M 

E 

n=l 

^ {b{n + k)} _ ^ ^ /logA: 

71=1 

M 

E 

71=1 


kbn bk{n + k) 

{b{n + A;)} /I 1 


kb 


n 


(n + k) 


+ 0 


k 

log k 
~k~ 


1 ^ /I 

Ef^ 


kb 

O 


V- .n + k) 
/ log(M + A)) >^ ^ ^ 




k J 


log k 
~k~ 


The last equality holds because the only surviving terms inside the 
telescoping sum in the previous step are 1/u for n = 1,..., A: and — 1/n 
for n = M + 1,..., M + A). Taking M = A:^, we see that the left hand 
side of fll.Sp yields 


( 1 . 6 ) 


M 

E 

71=1 


an{b{n + k)] 
kdnbn. 


M+k 

E 

71 = 1 


an{hn} 

hO/nbr). 





which approaches zero as k goes to inhnity. Hence we see that when 
taking limit as k approaches inhnity, fll.411 equals zero. Thus, if we 
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divide (II.2^ by k and take limit as k goes to infinity, we have 


a{bn] — h{an] 

Gjnbn. 


(1.7) lim - y 

k^oo k \ an bn J , 

Putting together fll.7l) and Theorem [T] we have the following corollary. 
Corollary 1.1. If a > 1 and b > 1 are irrational numbers, then 


OO 


n=l 


a{bn} — b{an} ^ a{a ^{n + 1)} — b{b ^{n + 1)} 


anbn 


n{n + 1) 


1 ® 


Now, it is reasonable to expect that, in absolute value, the right hand 


side of fll.7p is approximately 


. Thus, since both a and b are 


66 6 a 

greater than 1 , it is reasonable to conjecture the following: 
Conjecture 1. If a > 1 and b> 1 are irrational numbers, then 




a{a ^{n + l)} — b{b ^(n + 1)} 


n=l 


n{n + 1) 


TT^ 

< - . 

6 


However, numerical data suggest that the quantity in absolute value is 
less than 1 , i.e. 

Conjecture 2. If a > 1 and b > 1 are irrational numbers, then 

a{a~^{n + 1)} — b{b~^{n + 1)} 




n=l 


n{n + 1) 


< 1 . 


Before proving Theorem (H we examine briefly some specific series 
similar to the one in that theorem, to gain some insight into the heuris¬ 
tics behind the convergence of this type of series. Let a = 
b = a'^, On = [an] and bn = [bn], as in Theorem [1] What can we 

expect from the series Since {xn} is uniformly 

distributed for x irrational, for large m the partial sum of the se¬ 
ries behaves like |logm, and so the series is divergent. How 

about 1 = ^- | + i- 4 + |- i^ + •••? Computing 


bn+2 


some of its partial sums gives: sio = 1.22014275, S 50 = 2.49049396, 
Sioo — 3.149858764, S 500 ~ 4.731312527, siooo ~ 5.420950626, sioooo ~ 
7.720369134, S50000 = 9.329523382. We thus expect that this series is di¬ 
vergent. However, the series = (I “ I) + (I “ f) + 

(I ~ ''^hich involves only a minor change compared to the pre¬ 

vious one, behaves “better”. Some of the partial sums for this one are 
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sio = -0.06921181263, S 50 = -0.08157653315, sioo = -0.08271773217, 

S 5 Q 0 = -0.08318152710, Siooo = -0.08329909024, sioooo = -0.08340515936, 
550000 = —0.08342404240. We start to suspect that we have a conver¬ 
gent series. Similarly, if we invert the quotients and consider instead the 

type of series given in the main theorem, S := ~ “ 

(3 — I) -1- (I — I) -1- (I — y) -|- ..., we see that its partial sums are 
sioo = 0.5463290032, ...,sioooo = 0.5475731159, ... suggesting its con¬ 
vergence, as expected. These types of series happen to have many in¬ 
teresting properties, convergence being one of them. We rewrite the 
last series in a more revealing way. 


1 l^l^l 3,1 2,1,2 3,5,5 

2~T5^T4^^~104^45~^^M^m~^^476^^ 
4 11 

~ ^ ^ m ~ 104 ^ 


Notice that this series is not an alternating series. The occurrence of 
positive and negative terms is not periodic. Moreover, the absolute 
values of the terms are not monotone. Similarly, the positive terms are 
not monotone; e.g., ^ but < 1 I 2 ( neither are the negative 

terms monotone, in general). However, as can be appreciated when 
we rewrote S, the reason this type of series converges is that there is 
enough cancelation. In fact, as it will be evident in the proof, for the 
partial sum, we get logm cancelation. This is precisely the order 
of magnitude of the heuristic estimate given above. 

A special case here occurs when the irrationals a and b are such 
that l<g<a<g-|-l and 1 < 6 = r -|- {a}, for q,r G Z. In 
Theorem 12.11 we treat separately the case a = cf) and b = (j)^, where 0 
is the golden ratio, because in addition to being special in the sense 
that we just described, it also has the special property that it involves 
two complementary Beatty sequences. The proof that we present here 
differs from the one for the general case. The proof for the particular 
case works, with some minor modihcation, for any numbers a, 6 > 1 
such that b -|- 1 = 1^ if a and b have the same fractional parts. Such 
examples can be created by setting b = a +1 for some hxed integer t, 
and solving the equation ^ ^ = 1 for a. 
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2. A Particular Case (Theorem 12.11) 

Theorem 2.1. Let a = and h = a? = a + 1. Write an ■= [an] and 
bn := [bn]. Then the series 



converges. 

Remark 2.2. Note that in Theorem 12.11 {a} = {b} = , and that 

1 1 

1 < a < 2 and 2 < 6 < 3. Also note that — [-7 = 1 . Thus A = (aA^^i, 

a b 

and B = are complementary Beatty sequences. 

The proof of this theorem can be divided into two parts. First, we 
write the series as a sum over all the integers, instead of only those of 
the form [an] and [bn]. Second, we use summation by parts to complete 
the proof. In the hrst part of the proof we will make use of equations 
(I2T])-(IT3D from P Ch. 9]. 

Definition 2.3. For a real number a, such that 0 < a < 1, we dehne 
the characteristic function of a as 


(2.1) /„(n) = [a{n + 1)] - [an]. 

Clearly fa{n) = 1 or /^(n) = 0. Since the sum telescopes, we have 

m 

(2.2) ^/„(n) = [a(m +1)]. 

n=l 


Remark 2.4. Notice that fl2.2p gives the number of integers n < m 
for which fa{n) = 1. 


Definition 2.5. For 1 < /? G R \ Q, dehne 


(2.3) 




1 if n = [kp],for k G Z, 
0 otherwise. 


It is a well known fact P Lemma 9.1.3] that for all integers n 
(2-4) g'fiin) = fi/gin). 


2.1. First Part of the Proof of Theorem 12.11 We are going to 
prove the main parts of Theorem 12.11 by a sequence of lemmas. We 
start by rewriting a„+i and bn+i- 
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Lemma 2.6. 

{ a„ + 2 if n ^ A, 
a„ + 1 otherwise. 

- H = [(1 + {a})(^ + 1)] - [(1 + {a})n] 

= [n + 1 + {a}{n + 1)] - [n + {a}n\ 

= n + 1 — n + [{a}(n + 1)] — [{a}n] 

= l + /{a}H- 

From (12.31) and the fact that = a we find that a„+i = a„ + l + /^(n), 
and the resnlt follows. □ 


(2.5) fln+l 

Proof. Note that 
ttn+i -an= [a{n + 1)] 


Similarly, bnt nsing 2 < b < 3 and {b} = {a}, we obtain the following 
lemma. 


Lemma 2.7. 


( 2 . 6 ) 


bn+1 


bn + 3, 

+ 2 


if n ^ A, 
otherwise. 


Using these two 
(2.7) 


lemmas, we immediately have: 

( 2 . 8 ) 

if ne A, bn+i _ 

otherwise. bn 



3_ 

bn 

2 


if n e A, 
otherwise. 


The sets A and B form a partition of the integers. Hence, after 
rewriting the partial snm of the series in Theorem 12.11 as 


fln+l bn+1 _ 2 3 ^ 1 2 

^ ^ ^ ^ an. bn ^ ar. h ’ 


n=l 


uGA 


tiGB 


we obtain Lemma [2.81 


Lemma 2.8. Let a and b be given as in Theorem \2.1\ and let H[ and 
H '2 he given by 

5 : 1 

n<m n<m 

an=[ka] an = [ka\ 

keA keB 
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and 


(2.9) 



n<m 


n<m 


bn=[kb] 

k&A 


bn=[kb\ 

k&B 


Then it follows that H = H[ — H'^. 


Next, set 


( 2 . 10 ) 

( 2 . 11 ) 


X = x{h, m) = [mb] 
y = j/(a, m) = [ma] 


In the rest of this paper, unless otherwise specihed, when we write x 
or y we refer to x{h,m) and y{a,m) respectively. Note that 

(2.12) [(a; + l)6“^] = [{mb+1 —{mb})b~^] = m+[{l — {mb})b~^] = m. 

The last equality holds because inside the bracket function we have the 
product of two factors that are each less than one. Similarly 


[(!/ + l)a '] =m. 


(2.13) 


Note that the sums H[ and only run over numbers that are in A and 
numbers that are in B, respectively. As can be clearly seen, the a„’s in 
the hrst sum of H[ come from multiplying by an element of A while 
the a„’s in the second sum of H[ come from multiplying by an element 
of B. A similar arrangement can be observed in For instance, the 
integer 10 belongs to B, and it comes from multiplying by an element 
of A, since 10 = [46] and 4 G A. This observation suggests that in 
order to write these two partial sums over all the integers, we need 
to introduce indicator functions that tell us when a particular integer 
belongs to the sequence A or B, and when that integer comes from 
multiplying by an element of A or 5. This is our immediate goal. To 
do this we dehne the arithmetic functions given below in terms of the 
characteristic functions of ^ and The reasons for extending these 
two characteristic functions in the form given below are as follows: As 
it can be clearly seen, the sum runs over all elements of A in the 
interval [oi, a^], and runs over numbers in B in the interval [6i, 6^]- 
We would like to combine these two sums into a single sum with upper 
limit given by x, which is the largest limit of summation in the two 
partial sums H[ and 

Definition 2.9. Let a and b be the slope of two Beatty sequences A 
and B, respectively, and for a irrational, 0 < ex < 1, let /„ be given 
by Dehnition 12.31 Also, let x = x{b,m) and y = y{a,m) be given as in 
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(12.1 op and (12.lip , respectively. Define / and g as follows 
(2.14) (2.15) 


/H 


a 

0 , 


ii n < y, 
otherwise. 


9{n) 



ii n < X, 
otherwise. 


In this part of the proof we will make also use of the following lemma 
from [H proof of Lemma 9.1.3]. 

Lemma 2.10. Let a > 1 be any irrational number. Then n = [ak] if 
and only if k = ([^] + l) and = k. 

In the following lemma we rewrite over all positive integers up to 
[mb], the partial sum associated to the series in Theorem 12.11 ( 
Note that the statement of the lemma is not symmetric in x and y.) 


Lemma 2.11. Let a be the golden ratio (a = ) and b be the golden 

ratio sguared (b = of). Let x = [mb], and let f{n) and g{n) be given by 
fr2.14p and fl2.15p . respectively. Then, H = Hi — H 2 where Hi and H 2 , 
are given by 


(2.16) 

and 

(2.17) 


p/w/([g+i) /wudg+i) 

\ n n 


f + 1 ) ^ + 2 ) \ 

\ n n J 

n=l ^ z 


Proof. We will only provide the proof for Hi because the proof for H 2 
can be done in a similar manner. In this case, we can assume that 
n < y, since f{n) = 0 whenever n > y, hj fl2.13p and Definition 12.91 . 
For the first term in Hi it follows that n = a^, for r ^ A and n < y ii 
and only if f{n)f{r) = 1. From Lemma [2.101 we find that l = [^] + 1. 
Thus, the first summand in Hi corresponds to the first sum in H[. 
Similarly n = a^, for r ^ B and n < y ii and only if f{n)g{r) = 1 
and r = [|^] + 1 by Lemma 12.101 Hence the second summand of Hi 
corresponds to the second sum in □ 


Now that we have written each of the two partial sums in H over all 
the integers up to x, we are going to use partial summation to estimate 
each of these four sums. This will complete the proof of Theorem 12.11 
But first we need to prove some auxiliary propositions, dealing with 
general partial sums. We then apply them to the desired cases. 
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3 . Counting Special Elements of Beatty Sequences 


Applying summation by parts is one of the important ingredients in 
the proof of the main theorem of this paper and its particular case. 
The terms of the sums we work with are usually quotients involving 
characteristic functions (say / and g) of irrational numbers. They are of 


the form 


/(")9(l?l + 1) f{n) 


or - -, or a combination of both. So, we start 


n n 

here by obtaining an expression for such types of summatory functions. 
Then in Theorem 15.51 we hnd an asymptotic formula for the partial 
sum whose terms are these types of quotients. 

The hrst partial sum we hnd tells how many elements there are in 
a Beatty sequence up to some given number t, and is presented in the 
following lemma. The hrst part of this lemma was proved earlier, but 
we include it here for completion purpose. 


Lemma 3.1. Let 0 < c < 1 be any irrational number, and let f{n) = 
fc{n). Then 

(3.1) ^/(n) = [c([f] + 1)]. 

n<t 

If t = X = [^], then 

(3.2) '^f(n) = m. 

n<x 

Proof. By fl2.2p . the left hand side of fl3.ip gives [c([a:] + 1)]. And this 
gives m by fl2.12p . □ 


We also need to count the elements of a given Beatty sequence that 
come from multiplying by elements of another Beatty sequence. The 
lemma below involves sums encoding this type of selection of numbers. 
For 0 < c < 1 and 0 < d < 1, it counts the elements up to t that are 
in the Beatty sequence with slope 1/c and come from multiplying by 
elements in the Beatty sequence with slope 1/d. 

Lemma 3.2. Let 0 < d < 1 and 0 < c < 1 be any irrational numbers, 
and let f{n) = fc{n) and g{n) = gd{n) be given as in Definition \2.9[ 
Then 

(3.3) '^f{n)g{[cn] + 1) = [d([c([f] + 1)] + 1)]. 

n<t 

Remark 3.3. As an illustration of this lemma, consider the following 
example. In the hrst 13 elements of the Beatty sequence generated by 
0 , where 0 is the golden ratio, i.e., 

1, 3,4, 6, 8, 9,11,12,14,16,17,19, 21, 
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there are five numbers that come from multiplying by an element of the 
complementary sequence: 3, 8,11,16, 21. They are given by [20], [50], [70], [100] 
and [130]. In other words, these numbers come from multiplying by ele¬ 
ments in the Beatty complement, namely from multiplying by 2, 5, 7,10,13, 
respectively. This quantity is encoded in the sum 


n<21 






5, 


and five is precisely the number one would expect according to the 
explanation given above. 


Proof. Let C = ([(l/c)n])^^ and D = ([(l/d)n])^i. Then, by (E^l) 
/ and g are the indicator functions of the Beatty sequences D and C. 
Note that f{n)g{[nc\ -f 1) = 1 if and only if n E C and ([nc] + 1) E D, 
by the definition of / and g. In other words, n is of the form with 
r E D. By Lemma [2.101 we see that r = [(nc)] -|- 1. Now by the remark 
following fl2.2p . there are s := [c([t] -|- 1)] integers up to t for which 
f{n) = 1. From these integers, by the same remark, only [d{s -|- 1)] are 
of the form [{l/d)k]. Hence, the lemma holds. □ 

Remark 3.4. Lemma [3.II tells us that 

[c {[t] + 1)] = f{n) = fi^)^ 

n<t ri<\t] 

and thus, we can apply Lemma 13.11 to Lemma 13.21 to see that 

J 2 f{n) 9 {[cn] + 1) = [d{[c{[t] + l)] + l)]= ^ g{n). 

n<t n<[c([!]+l)] 

Hence 

(3.4) 9{n + k)= 9{n) 

’^<[c([i]+l)] fc<n<[c([i]+l)]+fc 

9{n)-J29i^'> 

?7<[c([t]H-l)]+A: n<k 

= [d{[c ([0 1)] -h A: 1)] - [d{k + 1)]. 


We are now ready to generalize the previous lemma. Given two 
Beatty sequences A and B, with characteristic sequences / and g re¬ 
spectively, and given a nonnegative integer k, we can count integers n 
that are less than a real number t and that also satisfy the following 
two conditions: first, n is in H, and second, if n = [a^], then the integer 
r -|- fc is an element of B. Note also that this generalizes the previous 
lemma, because if /c = 0, then this integer n is an element of A that is 
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found by multiplying by an element of B. We find this type of partial 
sum next. 

Lemma 3.5. Let 0 < d < 1 and 0 < c < 1 he any irrational numbers, 
and let f{n) = fdji) and g{n) = gdin). Then, for any nonnegative 
integer k we have 

(3.5) 

X]/(n)9(|c(n)l + *:+ 1) = [<i([c([i] + 1)] + i + 1)] - + 1)]. 

n<t 

Proof. In light of (12.dh . f{n)g{\c (u)] +1) equals 1 if both n = [j/c] and 
i is in the Beatty sequence with slope 1/d (note that j = [cn] + 1 by 
Lemma r2.10l) . Analogously, f{n)g{\c{n)\ + k + 1) gives 1 if n = [j/c] 
and j + k is in the Beatty sequence with slope 1/d. Since there are 
[c([t] + 1)] integers up to t in the Beatty sequence with slope 1/c, we 
have 

(3-6) '^f{n)g{[c{n)] + k + l) = ^ 9{j + k)- 

n<t J<[c([t]+1)] 

By (13.41) , the last expression gives precisely the right hand side of (13.5p . 

□ 


4. Some Useful Integrals and Sums 


For c > 1 and d > 1 real numbers, let Fi{t) and F 2 {t) be given by 

(4.1) Fi(t) = [c-^([t] + l)] 

and 

(4.2) F2{t) = [d-\[c-H[t] + 1)] + 1)]. 

Now rewrite Fi{t) and F 2 {t) using [x\ = x — {x} repeatedly to obtain 

(4.3) F,M = i((+l-{(})-{c-‘([f| + l)}, 

and 

(4.4) 

F2{t) = 

{cd)-^{t + 1 - {t}) - d-^ {c"^ {[t] + 1)} + d"^ - {d-^ ([c"^([t] + 1)] + 1)} . 


Lemma 4.1. For any irrational number c > 1, and a number x given 
by X = x(c, m) = [cm] we have 

(4.5) 




c- H[t] + i)] 
F 


dt = - (log m + log c + 7 ) — 


n=l 


{c ^ (n + 1 )} 
n{n + 1 ) 


+ 0 {- 

m 
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where 7 is Euler’s constant. 
Proof. Integrating Fi we see that 


(4.6) 




rx 1 


dt = 


it + l-{t})-{c-^{[t] + l)} 




dt 


= - log X 
c 








dt. 


If we complete the tails of the integral we have 




+ 


1 


1 -W 

p 




dt — 


dt 




Jx 

The hrst integral in the right hand side equals ^7 (see [21 Page 56]). 
The third is O (^), and given that x = [cm], this is really O (^). Also, 
for the same reason, logo: = log(cm — {cm}) = log(cm) + O(^) = 
logc + logm + 0 (A). Hence we have 
(4.7) 

m,. In ____ r{c-H[t] + i)}^. 


^2 -dt =-(logm + logc + 7 ) + 


t 2 


-dt + O 


m 


We can write the inhnite integral in fl4.7p as an inhnite sum as follows: 




'-dt = y" / 


(4.8) 


{n + 1)2 

00 „i 

^{c-i(n + l)} / 

n=l do 

^{c-Mn + 1)} 


dt 


{n + 1)' 


:dt 


n=l 


n{n + 1) 


Thus we see that 


r Flit) , W, , ^ 

/ =-(logm + logc-t-7) - ^ 

^ n=l 


[ c 1)} + 0 ( 1 ) 

n{n + 1) \m 


□ 


Lemma 4.2. Let r'^ he given by = [(l/r)n] for r a real number. 
For any irrational numbers c > 1 and d > 1, and a number x given by 
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X = x{c,m) = [cm], we have 
./i t'^ 


dt 


= (cd) ^(logm + logc + 7 ) + (i ^(k + l) 

d~^ {c~^ {n + 1 )} + {d~^ {c'n+i + k + l)} 


E 

n=l 


n[n 


1 ) 



Proof. Proceed in a similar manner to how we dealt with Lemma 14.11 

□ 


5. Applying Summation by Parts 


Lemma 5.1. Let c > 1 be any irrational number, f{n) be given in 
terms o//{c}(r) o,s in Deftnition \2.9\ and Cn = [cn]. If C = (cn)^i and 
X = [me], then 
(5.1) 

/(n) 1 1 N 

-= - + -(logm + logc + 7 ) - 

n c c 

n=l 



n[n + 1) \m J 


Remark 5.2. We can rewrite Lemma [5. II as 

/(^ ^ (c)“^logm + ttc + O 
n 

n=l 

where ac is a constant. 





Proof. We will apply summation by parts. Let F{t) = Then 

by Lemma 13.11 and by (14.11) we see that 


(5,2) Fit) = 5^ fin) = [c ([t] + 1)1 = F,(t). 

n<t 


Thus we have 



n=l 


Ff{x) rFf{t)dt 
X ^ Jf F 


From the definition of x, we see that 


Ffjx) 

X 






The result follows by applying Lemma [4.11 to the integral in fl5.3l) . □ 
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Lemma 5.3. Let c > 1 be any irrational number, let d~^ = {c}, and 
let X be given by x = [me]. Define f and g in terms of fi/c and gi/d 
respectively, as in Definition \2.tA Then 


(5.3) 


sp fin)g{[^] + k + l) ^ 

^ n 

n=\ 

/ q\ 

+ (cci)“^(logm + logc + 7 ) + + k)}- 

^ {c~^ (n + 1)} + {d~^ {cn+i + fc + 1 )} j^Q f 

n(n + 1 ) \m J 

n.= \ ^ ^ ^ 


Remark 5.4. Notice that we can rewrite Lemma [5.31 as 


^ n 

n=l 


(ch) ^ log m + ac,d + O 



where ac^ is a constant. 




Proof. Let Ffit) = f{n)g{[—] + k + 1). We apply Lemma 13751 with 

n<t 

c and d replaced by c~^ and d~^ respectively to see that 
(5.4) 

M ^ (W + 1)] + ^ + 1)] — [d ^{k + 1)] = F2{t) — [d ^{k + 1)]. 


The last eqnality follows from (14.21) where F 2 {t) is dehned. Upon ap¬ 
plying snmmation by parts we obtain: 

(5.5) 


E 

n=l 


/(n)g([f] + fc + l) 

n 


fim 

X 

Ffix) 

X 

Ffix) 


i: 

i 

i: 


Fsdt 

F 


- [d-fi[c-H[t] +1)] + k +1)] 


m) 

F 


F 


dt — [d + 1)] -|- O 


dt — 

1 

X 


Since x = [me], it follows that 
(5.6) 


x c \x 


r [d-i(h + i)] 



Now the integral involving F 2 in (15.51) was evaluated in Lemma 14.21 Also we 
combine the term d~^{k + l) from Lemma [4.2l with the expression — [d“^(A:-|- 
1)1 in (|5.5I) to get {d~^{k + 1)}. The result follows. □ 
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Theorem 5.5. Let c> 1 be any irrational number and set d = {c}“^ 
andq = c—{c}. LetCn = [cn], C = dn = [dn] and D = 

Also let c'^ = [c~^n] and x = x{c,m) = [me]. Define f{n) and g{n) in 
terms of fi {n) and gi {n) respectively, as in Definition \2.9[ . Then 


(5.7) 


^ qfjn) + f{n)g{[^] + k + l) ^ 

^ n 

n=\ 

1 + logm + logc + 7 + {{c}{k + 1)} - 
- c{c-\n + 1)} + + fc + 1)} / 1 \ 

^ n(n + 1 ) \m I ’ 


where 7 is Euler’s constant. 

Remark 5.6. Theorem 15.51 takes a partial sum and transforms it into 
a main term, log m, and an infinite sum. The partial sum involves only 
quotients of elements that are in a given sequence, namely C. The 
inhnite sum involves fractional parts of elements of two sequences, C~^ 
and D~^ (where R~^ is given by R~^ = Since the inhnite 

sum involves only fractional parts in the numerator, and in the 
denominator, it is convergent. 

Proof. If we put together Lemmas 15.11 and 15.31 the partial sum in The¬ 
orem 15.51 becomes 


(5.8) 


E 

n=l 


qf{n) + f{n)g{[^] + k + l) 
n 


^ ^ (c - 1 - logc - 1 - 7 ) {{c}(/c 1 )} - 

^ q {c-^ (n + 1 )} + d-^ {c-^ (n + 1 )} + {d-^ + k + l)} 

^ n(n + l) 

r) —1 ' •' 



Notice that ’ + (rf)-‘ = + M = i, and LtM = 

c c c c 

Also, since g -|- = c, we see that 

q {c~^ (n -M)} d~^ [c~^ (n -M)} = c {c~^ (n -M)} , 


c 

c 


1 . 
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and thus (15.Sp becomes 



1 + logm + logc + 7 + {{c}{k + 1)} - 


c{c ^(n + 1)} —{d ^+ k + 1)} 

n.i r7. -I- 1 


n{n + 1) 


+ 0 



□ 


6 . Completion of Proof of Theorem 12.11 


Proof of Theorem \2.1[ It suffices to prove that the partial sum H = 
Hi — H 2 (from Lemma 12.111) is convergent, as x approaches inhnity. 
In order to do this, we apply the remark following Lemma 15.31 to Hi 
and H 2 . Since each sum is further divided into two partial sums we will 
apply it twice to each of these partial sums. For the hrst partial sum 
of i/i, the parameters of the lemma are c = a, d = a~^ and x = [am]. 
Also / and g of Lemma 15.31 are both the same in the first partial sum 
of Hi, i.e., they are both dehned in terms fi/a- So the hrst term of Hi 
gives 



( 6 . 1 ) 


For the second summand, d = b ^ and thus g is dehned in terms of gi. 

b 

The other parameters remain the same. Hence we have 



( 6 . 2 ) 


Similarly, in H 2 we have c = b and d = a~^ for the hrst summand. Thus, 
the role of / and g in Lemma 15.31 are switched in this hrst summand. 
Also, for the second summand of H 2 , we take c = b and d = b~^. As a 
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result, in this second summand both / and g are the same, i.e., they 
are both dehned in terms of gi. In the end, the two summands of H 2 

b 

give 


(6.3) 


+ 29(")9([f] + 2) 


n=l 


= (3{bd) ^ + 2{bd) ^)) logm + «„ + O ^^ 
= (4 + ^) logm + a,,6 + 0 (4 


^ab 6 ^ ^ 

When we put together fl6.1|) . fl6.2p and 


(6.4) H = Hi-H2 = 


+ 


a 
,2 _ 


^ ’ ab 


ab 


, H becomes 
log m + aa,b + O 


Using ^ ^ = 1 and = b, we see that 


2 /I 


ab 6^ 


ab 




ab a^ ab 


Thus if we let m tend to 00 in fl6.4p . we hnd that H = aa^- 


□ 


7. Generalization 


We now want to undertake the task of proving a more general version 
of Theorem 12.11 one involving any irrational numbers a, 6 > 1, and 
for any integer k. This version will give an identity involving the type 
of series that occurs in Theorem 12.11 Here Theorem 17.11 is presented, 
and then Theorem [U (in which the identity is found) is derived as a 
corollary. 


Theorem 7.1. Let a > 1 and b > 1 be irrational numbers. Let an = 
[an] and bn = [6u]. Also, let = [a“^n] and b^ = [b~^n] Then, for any 
integer k we have 


( ^n+fc 


\ 


E 


^n-\-k 


k (logo - log6) + ({j{a}} - {j{6}}) 


i=i 


E 

n=l 

00 

E 

n=l 


ak{a ^{n + l)} — bk{b ^(n + 1)} 

n(n + 1) 

+ j)} - + J)} 

n(n + 1) 
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By Weyl’s theorem |Mo| Page 1] for any irrational a, and any fixed 
integer q, the sequences {an} and {a{q + n)} are uniformly distributed, 
and thus 


h” r EL“} = +i)} = 

i=i i=i 

Upon dividing by k and taking the limit as k goes to inhnity, we deduce 
the following corollary ( which is Theorem [1]) . 


Corollary 7.1. Let a > 1 and b > 1 be irrational numbers. Let a„ = 
[an] and bn = [bn]. Then we have: 

(7.1) 

1 bn+k\ a{a ^{n + l)} — b{b ^(n + 1 )} 

r E f— - yrj ^- tttt)-= 


We proceed by rewriting the series in Theorem 17.11 as a sum over 
all the integers. When doing this, we will need to change the strategy 
used in Theorem 12.11 since in general, we do not have the property that 
A and B partition the integers (here A = (an)^i and B = (bn)^i). 
When applying partial summation, we will use Theorem 15.51 instead of 
the remarks following Lemmas 15.11 and 15.31 

We begin with the left hand side of Theorem 17.11 namely with 


(7.2) 



Again we will give this proof in several lemmas. Since a = b gives zero 
trivially, throughout the proof we assume that a < b. 


Lemma 7.2. Let a > 1 be any irrational number, and let q be the 
unique positive integer such that l<q<a<q + l. Set c~^ = {a} and 
/(n) = /i(n). Then 

c 

(7.3) Gn+i = an + q + f(n). 

Proof. Note that 

Qn+i - an = [a{n + 1 )] - [an] = [{q + {a})(n + 1 )] - [(g + {a})n] 

= [qn + q + {a}{n + 1)] - [qn + {a}n] 

= qn + q-qn+ [{a}{n + 1 )] - [{a}n] =q + /{a}(n), 
hence a„+i = a„ + g +/(n). □ 

Similarly, we can prove the following result: 


cy-l a 
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Lemma 7.3. Let b > 1 be any irrational number, and let r be the 
unique positive integer such that l<r<b<r + l. Set d~^ = {6} and 
g{n) = gi{n). Then 

d 

(7.4) bn+i =bn + r + g{n), 

where gi (n) is the characteristic function of ^. 

Remark 7.4. Lemmas 17.21 and 17.31 are written in a slightly different 
ways than the corresponding lemmas in the proof of Theorem 12.11 This 
will allow us to write the sum over all positive integers without requiring 
that the sequences A and B partition the integers. In Theorem 12.11 we 
only needed two characteristic functions, since in that case a = {a}“^ = 
{ 6 }“^. In this theorem we will need four characteristic functions. The 
changes in the rest of the proof of Theorem 12.21 are consequences of 
these variations. 


Lemma 7.5. Let l<q<a<q + l be any irrational number. Set 
c~^ = {a} and f{n) = fi{n). Then for any integer k we have 

c 

(7.5) Qn+k = an + kq + y^J{n + j). 

j<k 


Proof. From (17.211 we have 


^n+k 


^ ^ (^n+j (^n+j 

j<k 


-1 


k-l 


k-1 


'^q+f{n+j) = kq + ^f{n+j). □ 

i=o i=o 


We can now rewrite the summands in the hrst inhnite series of The¬ 
orem o as 


(7.6) 


^n+k bji-{-k 

bji 


qk + f{n + j) 

Qn 


rk + Y!}=1 din+ j) 


Set y = y{a,m) = [am] and x = x{b,m) = [&m]. As we did in Theo¬ 
rem 12.11 we dehne the following two additional arithmetic functions in 
terms of the characteristic functions hi and wi, respectively. 


Definition 7.6. Dehne 


(7.7) 

h{n) 


hi in), 

c 

0 , 


ii n < y, 
otherwise. 


(7.8) 

w{n) 


wi{n), 

d 

0 , 


if n < X, 
otherwise. 


Now we use (17.611 and Dehnition 17.61 to rewrite the hrst inhnite sum 
in Theorem 17.11 in the following way. 

























THE LOGARITHM OF IRRATIONAL NUMBERS AND BEATTY SEQUENCEffil 


(7.9) 


n<m 


(7.10) 


( ^n+k bn-\-k 

a. 


n 


n<x 


gfe + EjJ / (^ + i) _ rk + Y.)=l9{n + i) 

n<y 


^ qkh{an) + h{an)fin + j) 
^- 


n<x 

E 

n<y 


rkw{bn) + X;L(! w{bn)g{n + j) 


Using fl2.4p we inmediately obtain the following lemma. 


Lemma 7.7. For any two Beatty sequences a„ with slope a and bn 
with slope b, let f and g, he the characteristic sequences of {a} and 
{b}, respectively. Also let h and w be given as in Definition \2.9\ in 
terms of hi/a and Wi/b, respectively. Then 


(7.11) 



^n-\-k 

Un 



qkhjn) + h{n)f{[^] + j + 1) 

n 


-E 

n<y 


rkwjn) + w{n)g{[^] + j + 1) 

n 


where q = [a] and r = [6]. 


Theorem 7.8. Let c > 1 be any irrational number and set d = {c}“^ 
and q = c—{c}. Let Cn = [cn], C = {cn)^=i, d = [dn] and D = {dn)^=i. 
Also let Cn = [c~^n] and for any integer m, let x = x{m,c) = [me]. 
Let f{n) and g{n) he given as in Deftnition \2.9\ in terms of fi{n), and 

c 
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gi{n). Then 


^ kqf{n) + Y. U + J + 1 ) 


n=l 


n 


/c (1 + log m + log c + 7 ) + 


i=i 


,^^ c{c-Hn + l)} + {{c}(c:^, + fc + l)} ^ 


n=l 


n{n + 1 ) 





O 

Proof. Note that 
(7.12) 

" kqfin) + Y.U /(")g(lg + j + 1) y E. 1.1 (<;/(~) + /(ijgdg + j + 1)) 
Z-/ ^ 

n=l n=l 

k X 

=EE 

j=l n=l 

Now apply Theorem 15.51 to the inner sum to get 


qf{n) +f{n)g{[TP+j+ 1) 


n 


k X 


(ri3) EE 

j=l n=l 


qf{n) + fin)g{[^]+j + 1) 


n 


Z + 1 + log m + logc + 7 + {{c}(/c + 1 )} 

c{c-i(n + l)} + {{c}(Zi +h + l)}\ 


i=i 
°° 

E 

n=l 


n{n + 1 ) 

and then sum from j = 1 to A: to complete the proof. 
We can now give the proof of Theorem 17.11 

8. Proof of Theorem 17.11 
From Lemma [7.71 we know that 


□ 


(8-1) E 


n<m 


( ^n+fc ^n+fc 

dn bfi 


qkh{n) + VZ h{n)f{[^] + j + 1) 


n 


= E 

n<x 

_ rkw{n) + w{n)g{[^] + j + 1) 


n<y 


n 
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By Theorem 17.81 we see that 

( 8 . 2 ) 

> - - --= K (1 + log m + log a + 7 j 


n=l 


n 


ak{a ^(n + 1)} 
n(n + 1) 


j=\ n=l 

^E-=i{W(Ci + j)} 


n=l 


n{n + 1) 


O 


k 


m 


Also 
(8.3) 

.^A^(/ui(ij) + 25’.i"’(Us(lfl+i + l) ,, i, N 

> - - --= /c (1 + log m + log 0 + 7) 


n=l 


n 


-I ^kb{b^{n + l)} 

j=l n=l ^ ' 

EL{{&}(^n+l +J)} 


E 

72=1 

0 (tL 

m 


n{n + 1) 


We subtract 


from (18.2^ to obtain 


E 

72=1 


( ^n-\-k ^72+/c 

dn ^72 


E 

72=1 
00 

E 

72=1 

This completes the proof. 


k (logo - log6) + ^ ({j{a}} - {j{b}}) 
i=i 

ak{a~^{n + 1)} — bk{b~^{n + 1)}' 


n{n + 1) 

E-=l{{«}(Cl + J)} - ElAibWn^l+j)} 

n{n + 1) 


Remark 8.1. In the last steps of this proof we see the logm cancella¬ 
tion mentioned in the discussion in the intruductory section 
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9. Definition of Sturmian Sequences from Beatty Ratios 

AND Final Remarks 

The identity of Theorem 17.11 


E 

n=l 


CLn bji 


E 

n=l 

oo 

E 

n=l 


k (logo - log 6 ) + - {j{b}}) - 

i=i 

ak{a~^{n + 1)} — bk{b~^{n + 1)}' 


1 X n(n + l) 

n=l ^ ^ ' 

^ 'E-=i{{a}(Ci + j)} - + j)}' 


can be written as 


E 


( ®n+fc bn-\-k 


Et V 


n{n + 1) 


+ P(a, b) = k{\oga — log 6 ), 


where the constant P{a, b) representes the obvious missing expressions. 
This identity brings to mind the theorem of Frullani |E] which says 
that, under certain conditions on /, 


f{ax) - f{bx) 


X 


dx = R(loga — log 6 ). 


We conclude this paper by providing a new way to dehne Sturmian 
sequences in terms of differences of quotients of the form Elii- 

b^i 

Sturmian sequences can also be dehned in terms of differences of recip¬ 
rocals of these quotients and other forms of difference quotients. This 
is in the spirit of n. K and | 2 ] in which the authors present sev¬ 
eral equivalent ways in which Beatty and Sturmian sequences can be 
generated. 


Theorem 9.1. Let a and b be irrational numbers such that 1 < a <h, 
and 9 = {a} = {6}. Define 


let 


h{n) 


^n+l 

bn 


f 1, h{n) > 0, 
^ 0, otherwise, 
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and setf:= /(l)/(2)/(3).../(n).... Also, let g := ge he the characteris¬ 
tic (Sturmian) sequence with slope 6 defined by equation fl2.3p . and set 
9-=9{^)9{‘2)g{S)...g{n).... Then 

f=9- 

Remark 9.2. By (12.4^ we see that h{n) > 0 if and only if n is in the 
Beatty sequence B with slope 1/6. Thus, given any Beatty sequence, 
we can define an inhnite word g with a 1 or a 0 in each position, and 
such that g contains a 1 in the position if and only if n G -B. 

Proof. Suppose b = r 9 and a = q 9. Write = [(r + 9)n] = 
rn + fin] =: rn + 9n, and similarly write = qn + 9n. One can use 
fl7.3p and fl7.4p to write h{n) as 

,, s fln+i bn+i an + q + 9{n) hn + r + g{n) 

(9.1) h{n) = - ---- - - 

LLn '-'n 

_ 9n{q-r) +ng{n){r - q) _ {ng{n) - 9n)ir - g) 

^nbn ^nbn 

Since 9n < n (because 9 < 1) and r > g, it follows that g{n) = 1 if and 
only if h{n) > 0. Thus, the theorem holds. □ 
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